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(54) Method for addressing a bit stream recording 

(57) In bitstream recording presentation data is 
organised Into Video Object Units. These have a varia- 
ble size but have also a variable duration. To allow 
access to any Video Object Unit In the bitstream a map- 
ping list is used which is based on pieces (SOBU#n) of 
the bitstream of constant size par piece. The mapping 
list additionally contains for each of these pieces a spe- 
cific delta duration (lAPAT#n) which indicates the differ- 
ence between the arrival time of the first packet of a 
piece and the arrival lime of the packet following imme- 
diately the last packet of that piece, and contains an ini- 
tialisation value (IAPATW0) which allows to have a share 
of equal bits between a predetermined amount of MSBs 
of application time stamps (ATS) and the same amont of 
LSBs of said delta time durations (IAPAT#n). The com- 
putation of the target SOBU address Includes the follow- 
ing steps: 

<■ accumulate the Initialisation value and the delta 

durations until the given time value is most closely 

reached towards the target SOBU; 
- the running Index of this table entry multiplied by 

the constant piece size directly results In the 

address value to be accessed. 
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[0001] The Invention relates to a method and to an apparatus tor addressing a bitstream to be recorded or being 
recorded on a storage medium, e.g. an optical disc. 



[0002] in bitstream recording one is free to subdivide the bitstream into sub-units of more regular structure. Presen- 
tation data In pVDs {digital video or versatile disc) Is organised into units called Video Object Unit denoted VOBU or 
Stream Object Unit, denoted SOBU, e.g. In the DVD VR Specification for DVD Video Recording in which the units are 
called VOBUs. VOBUs have a variable size (data amount measured In number of sectors), but have also a variable 
duration (measured In number of video fields). SOBUs have a con-stant size, but have also a variable duration. For data 
retrieval from the disc the DVD VR specification foresees a VOBU map- which is a table where for every VOBU in a 
recording the length In sectors and the duration In fields Is entered. 



[0003] A table for data retrieval from a storage medium can be based on bitstream data being subdivided Into pieces 
of constant duration. -Duration' means the difference between the arrival time of the first packet of a piece and the arrival 

so time of the packet following immediately the last packet of that piece. 

'Housekeeping' In the general context of either DVD VR recording or Stream recording ie th© task to translate a nlven 
time value (presentation time In case of DVD VR recording or packet arrival time in case of Stream recording) into a disc 
address value where the desired data can be found. w 
In such systems the VOBU or SOBU map or 'mapping list', denoted MAPL. can contain a specific size or a specific off- 

se set or a specific delta size or. in general, a specific address-like quantity for each of these constant-duration pieces By 

word length which helps to keep the total MAPL in a reasonable size. 

A possible type of housekeeping process for these systems could include the following steps: 

so - By division and truncation, calculate from the given time value the Index of the mapping list entry to be looked up 

- The content of the mapping list entry either directly specifies the address value to access, or all mapplna list entries 
up to that index have to be accumulated to get the address value to be accessed. 

^ [0004] The big disadvantage of such type of MAPL which is based on constant-duration pieces lies in the following: 

- in case of a tow bitrate recording the pieces of constant duration will be small In siae. i.e. every piece will comprise 
a few data sectors only or, in the extreme, a fraction of a data sector only. The disc can contain enormous numbers 
of those pieces, so that the MAPL may become too big to be kept in the memory 

40 ' H^Zi^^V^ 0 ^' Pi ? Ce8 °' C ° n8tant C,Urati ° n are bl9 in si2:B ' each P iece wl " ****** ™ny 
40 date sectors. Then, addressing one piece or another corresponds to a very coarse addressing on the (sectort 

Son 8- * p addre88 dBrived from th * MAPL can be ,ocated many 8ectors away from *• "SSJ S3 

Therefore housekeeping based on constant-duration pieces can result in a too big MAPL in some cases (up to one half 
45 of the disc capacity), and can result In too coarse addressing in other cases. 

It Is one object of the invention to disclose a method for assigning to a given time value a storage medium address value 
which method avoids such disadvantages. This object is achieved by the method disclosed in claim 1 

number o?^ 

50 liSSS?.!* D ,y D - RAM 1 whe '; e data are P"* 5 ™"* or 0«n'**< 'ECC blocks' (ECC: error correction code) of 
32kByte length each, particular advantages result if the above constant size or a multiple of it is used as the cons tan 
sizeofapiece. However, any other constant slzecan be used. In this case of pieces of constant size the MAPL contains 
for each of these pieces of constant size a specific absolute duration or, preferably, a specific delta duration which indi- 

Bs ofthat^ece * "* PaCM * P ' 9C9 ^ th9 afriVa ' ° f paCket followln ° '^mediately the last packet 

The housekeeping process, i.e. the computation of the target VOBU or SOBU address Includes the following steps: 

- Accumulate the delta durations contained in the MAPL until the given time value is most closely reached towards 



2 



ISDOOIO: <EP 09B80B2A1 I > 



200511 2328B mm Vi-MlV l Ji-y3> 



NO. 5384 P. 11 



EP 0 986 062 A1 

the target VOBU or SOBU, i.e. until the sum of delta durations Is less than or equal to the given time value assum- 
ing that forward scanning of the VOBU or SOBU entries is performed, or until the sum of delta durations is greater 
than or equal to the given time value assuming that backward scanning of the VOBU or SOBU entries is performed 

- The running index of this napping list entry multiplied by the constant piece size directly results In the ad-dress 
s value to be accessed. 

[0006] The advantages of the Inventive constant-size based MAPL are: 

- the MAPL size does not depend on the bitrate of the recordings, 

19 - the MAPL addressing accuracy is constant, the granularity baBically corresponds to the -piece size constant' which 
can be chosen as appropriate to be constant for all types of discs, to be constant per disc, or to be constant per 
recording on a specific disc. K 

« SSf e ° USly ' 8dClreS8 teWe C ° ntalnB *" additi0nat initiB " Z,nS VB ' ua 10 inlt,a "* e the aocumulatio " ° f *» delta time 
[0007J In principle, the inventive method Is suited for addressing a bitstream to be recorded or being recorded on a 
Sfn ' *°' * DV ° re ° Drder ' Wh9re,n *" addrSBS teble 18 USed * h8t ' S ba86d ° n pleces 61 said blt8tream - 

so - said pieces each include a constant amount of bits of said bitstream; 

- using a running index, to each address table entry tor said pieces. In particular to each address table entry except 
the one having the highest index, a delta time du-ration is assigned In said address table- 

- the address table contains In addition an initialisation value which allows to have a share of equal bits between a 
predetermined amount of MSBs of application time stamps and the same amont of LSBs of said delta time dura- 

* ll^f^L* *J ? ddr ! 58 ?' Ue f ° r r9ach L n9 3 t9r99t address ■ aW ,n,tlalls ««°n value and all delta time durations 
T°a !f ° T c ? rr98 1 pondm 3 t0 ^ ald addre3S value become accumulated and the running index 
corresponding to the delta time duration entry re-lated to said nearest time duration becomes multiplied by said 
constant amount in order to compute said address value. y 

30 

[0008] Advantageous additional embodiments of the inventive method are disclosed in the respective dependent 



[0009] Embodiments of the invention are described with reference to the accompanying drawings, which show in: 

Fig. 1 simplified overall system for DVD Stream Recording; 

Fig. 2 basic directory and file structure; 

40 Fig. 3 navigation data structure; 

Fig. 4 a stream pack; 

Fig, 5 inventive mapping list; 

Pig. 6 structure of this mapping list; 

Pig. 7 mapping list example: 

« Fig- 8 comparison of several time values; 

Fig. 9 IAPAT structure; 

Fig. 1 0 APAT and PAT structure; 

Fig. 11 ATS structure. 

so Exemplary embodinwpts 

Krn?^tl^l"^.T1^ 0 TT '\ d6si 9 n9d ,0 ^writable DVD discs for recording existing digital 
™5,f a^" 3 them and playln0 them back as "WW*™ The following abbreviations are used: 
™ . IdU iT : » APP l0ati ° n . APAT: A PP |icatlon Pack * Arrival Time, ATS: Application Timestamp, IAPAT: Incremen- 
u tal APAT {delta values with 12 bit resolution), LB: Logical Block, LSBs: least significant bits, MAPL- Mapoina 1st MSBs- 
most significant bits MTU.SHFT: Mapping Time Unit Shift (an unsigned integer «J2 C 18) PA^PaS Si 

T^' byi * P0e,tl0n ' RLBN: relat!va l0 * cal ** SCR: s^em dock 

reference, SOB: Stream Object, SOBU: Stream Obiect Unit, SOBJLAPAT: APAT of the last AP of the SOB 
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SOB_S_APAT: APAT of the first AP of the SOB, SOBU_SJKPAT: APAT of the first AP of the SOBU, STB: set top box 
SUMJAPAT - Summation of IAPAT values, TOC: table of content 
[0012] This system is designed to satisfy the following requirements: 

e Any packet size can be supported as long as it is less than 2KByte and of constant length within a take. 

A timing mechanism, I.e. a time stamp is added to every broadcast packet to enable proper packet delivery during 
playback. 

To enlarge the fields of applications, non-real-time recording should be possible. However, In this case the STB has 
to generate the Time Stamp Information. 
io Data allocation strategy and file support real-time stream recording. 

Many digital services require Service Information which normally is embedded In the real-time stream. To support 
a STB fed by data from a DVD player, the DVD should provide additional space, which can be used by the STB to 
duplicate part of the service Information and to add additional TOC information. 

Copy Protection must be supported. In addition, any scrambling performed by the service provider or the STB must 
is be kept unchanged. 

User requirements can be grouped into requirements for recording, requirements for playback, and requirements for 
editing: 

so Real-time Recording 

[0013] The system should be designed to enable real-time recording of digital streams, It also should allow the user 
to con-catenate recordings, even if those recordings consist of different stream formats. If recordings are concatenated 
a seamless or close to seamless playback possibility would be nice but Is not required. 

Navigation Support 

[001 4] To support navigation two pieces of information (lists) should be generated during recording: 

90 1) An 'original' version of a play list. This list contains quite low level information, e.g. time map or (broadcast) 
packet order of the recording. This list is accessible by the STB and the content Is understood by the DVD streamer 
as well as by the STB. In Its original version the playlist enables the playback of a complete recording. The playlist 
may be accessed and extended after recording by the STB to allow more sophisticated playback sequences 
2) The second piece of information, a mapping list, is generated to support the stream recorder to retrieve packet 

SB stream chunks (cells), that are described In terms of the application domain. e.g. ■broadcast packets' or time' This 
HstJe owned and understood by the DVD streamer only. 

Content Description 

40 [001 5] The system should reserve space which can be used by the STB to store high level TOC and Service Infer- 
!^°?- J*!* in,ormfl . tlon lB P rovWed for tne user to navi 9 ate though «• content stored on disc and may contain sophis- 
ticated QUI .nformation. The content needs not to be understood by the stream recorder. However a common subset of 
the TOC information, e.g. based on a character string, may be useful to be shared between STB and DVD In order to 
enable the stream recorder to provide a basic menu by Itself. 

«s [001 6] Playback of individual recording and playing all recordings sequentially should be possible via play list. 

Player menua for entry point selection 

[0017] The STB can generate a sophisticated menu based on the TOC information stored on the disc. However it 
so should be possible to generate a simple menu by the streamer Itself. e.g. via some 'character* Information which' Is 
snared E>y STB and DVD. 

Trick play modes 

66 [0016] The STB should be able to steer trick play via the 'play list'. Due to the nature of the broadcast stream the trick 
play featurea may be limited to basic ones, e.g. Time Search and Title Jump. 

User defined playback sequence features like programming or parental control can be supported via the play list 
[0019] The DVD streamer should create the 'original version' of the play list. It also should allow extensions and mod- 
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ff The system nay support insert editing. 

E J ,n ^simplified overall syetem of Fig. i artapplicatlondeviceADfnteractsviaaninterfacelF eg an lEEEiaa* 

[0022] Concerning the directory and file structure, the organisation of Stream Dot* »nn M fl .,r„ a «„„ n . 
Stream Recording is done in a specific way such as to take IrS^iTSC^ 9 ° f ™ D 

is ' ^l^^T^^ ha9 certai ' n r^ 1 ' 6 ™" 1 * to store to own mapping list or Streamer-specific navl- 

ssiiThris *sr *T y ** he,pins the retrieva ' * they 3 sstsj 

stood or even be visible to any outside application de-vlce AD wo unaer 

- Any DVD Streamer device STRD needs to communicate with the application device AD it is ♦„ tw 

- COMMON.IFO 

S ° sTear^ 

- STREAMER. IFO 

Private 5 tream object information specific to the Streamer Device. Needs not to be understood by the Application 
as - APPLICAT.IFO 

■ REALTIME.SOB 

Recorded real-time stream data proper. 

K»sr;.=»'rrssss.t,rr' , -»----»'-«-- 

SPLT includes informal items like Number of Playliste. End address of SPLT, Start Addressee of Playlist Information, 
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Number of Playllst Entries. Index of Stream Title, Start SCR, and End SCR. 

[0026] Stream Object General Information (SOB_GI) includes Information items like SOS Type (SOB TY), SOB 
Recording Time (SOB_REC_TM). SOB Stream Information Number (SOB_STI N), Access Unit Data Flags 
(AUD_FLAGS), SOB Start APAT (SOB_S_APAT), SOB End APAT (SOB E_APAT), first SOBU of this SOB 
(SOB_S„SOBU), number of Mapping List entries (MAPL_ENT_Ns). 
MAPL_ENT_Ns describes the number of mapping list entries to follow after SOB_QI. 

[0027] The purpose of the inventive Mapping List MAPL Is to provide alt necessary information so that given playlist 
entries are efficiently translated into disc address pairs, and vloeversa. 

[0028] It is also possible to include Application Private Data which consist of three kinds of information, namely Appli- 
cation Private Data General Information, a set of one or more Application Private Data Search Pointers, and a set of 
one or more Application Private Data Area. If any Application Private Data exists, these three kinds of information 
become recorded and stored In this order In the APPLICAT.IFO file. 

[0029] Stream Data include one or more Stream Objects (SOBs) each of which can be stored as a 'Program stream" 
as described in ISO/IEC 13818-1, Systems, 

A SOB can be terminated by a program_end_code. The value of the SCR field in the first pack of each SOB may be 
non-zero. A SOB contains the Stream Data packed into a sequence of 'Stream Packs' (S PCKs). Stream data can be 
organised as one elementary stream and are carried in PES packets with a stream Jd. 

[0030] As shown in Fig. 4 a Stream Pack Includes a 14-byte pack header and a Stream PES Packet to which a 24- 
byte PES packet header and a Subsfream I D byte belongs. A Stream Object Is composed of one or more Stream Packs. 
[0031 ] The MAPL table depicted in Fig. 5 contains n pieces or SOBUs SOBU#1 to SOBLWn of the bltstream to be 
recorded or of the recorded bltstream. To S0BU#1 to SOBU#n-1 a corresponding Incremental Application Packet 
Arrival Time entry IAPAT#1 to IAPAT#n-l is assigned. DAV denotes a desired address or target address in the bit- 
stream. SOBU#1 to SOBU#n each concern a constant number ol bits of the bitstream. 

[0032] As shown in Fig. 6, the Mapping Ust includes the Initial Time of the MAPL IAPAT#0 and zero or more instances 
of "Incremental Application Packet Arrival Time" (IAPAT). 





Contents 


Number of Bytes 


(1) IAPAT 


incremental APAT 


2 




Total 


2 



35 [0033] The structure of the IAPAT value is depicted in Fig. 9. IAPAT describes the Incremental Application Packet 
Arrival Time of the corresponding Stream Object Unit In DVD Stream Recording's Incremental PAT Describing Format 
defined below. 

[0034] For an explanation on how to calculate lAPAT(i) during re-cording, the following notations will be used; 

4o • For abbreviation, M shall denote the number of Mapping Ust entries MAPL_ENT Ne. 

. sOBLLS^PATfj) (i s I £ M) shall denote the start Application Packet Arrival Time of the Stream Object Unit #1 of 
the Stream Object, i.e. the packet arrival time of the first packet belonging to the Stream Object Unit #1 
SOBU_S„APAT(1) shall be equal to the Application Time Stamp of the first Application Packet of Stream Object 
Unit #1 of the Stream Object. 

« • !APAT(0) shall denote the initial value for the Mapping List. 

• IAPAT(i) shall denote the i-th entry of the Mapping List, i.e. IAPAT(0) Is the first and IAPAT(M-1 ) is the last entry of 
the Mapping List. 

• SUMJAPAT(i) shall denote the summation of the lAPATs from 0 to I (I < M) 



SUMJAPAT(I) - IAPAT(0) + IAPAT(1) + ... + IAPAT(I) with SUMJAPAT(»1) - 0 . 
[0035] Then IAPAT(i) shatl be chosen such that 

IAPAT (1) = floor(SOBU_S„APAT(l+iy2 »™.»«") . $UM_IAPAT(i-1) 

for i = 1,2 M-1 . 
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ITfer JandXlfO) I o 8 )? 96 IS ^ rS80,Uli0n 02 ^ ° f a " ' APAT VaiUS ^ itS m ' nimum Va,Ua (,APAT ^ 
0 S 1APAT(0)<2 1 ° (eq3) 

and 

lSlAPAT(i)<2 12 forl>1 {eq4) 

10 o J he tl00r funct,on fl0or W down. e.g. ftoor{1.2) = fioor(l.a) - 1 feorf-1 2) - fioorf i « o 

SOBU_S_APAT(l) is described In the DVD Stream Recording PAT Describing format Bu Ir i2SZt^Si]S^ 
above they must be treated as If they were 6 byte unsigned Aejir «KT Fig 7 shovJ f alono^ tfm^S T * 

and the right side of the time axis shows the SOBLfe. mB un,w 

f « Mapping Time Unit Is a duration corresponding to I APAT « 1 , and can be calculated as 

Mapping Time Unit - (2 MTU - 8HIFT /90000) seconds (eq 5) 

For MTU_SHFT - 18 it corresponds to spprox. 5.B9 milliseconds 

" !^"^ 

Describing Format: PATs conist of a base part ^i^S^S^SZ om h^ ^^lnX? PA I 
value, and the extension part holds the less significant value J2SSSlU5SS?£2. ^ ^ ^ 

w (a) Choosing SOB_S_APAT for a new recording 

10039] All possible cases are covered by the following general definition of SOB_S_APAT: 
' ■ !e! ! t b B ?hVinm^L AP ?i Cat i° n T lmestam P <* tn * ««* Application Packet belonging to the SOB and 

SOB_S^APAT[MTU_SHFT + 1 1 ...0) - atsJMTU 8HFT +110] 
> SOB_S„APAT[48...MTU_SHFT+12]-N " 

gMIl : Fig. 10 shows the DVD Stream Recording PAT Describing Format. The variables in this figure are defined as 

PAT_base: PATs base value measured by 90kHz unit 

PATexten: PATs extension valus measured by 27MHz unit (o <j PATexten < 3D0) 

PAT In seconds - (PAT J»ss/90000Hz) + (PAT,exten/27000000Hz) 

[0042] For an unique representation of times, PAT exten must be in the ranae of a < pat ,n„ ^ « 

PATJ^ase and PAT_exten cover a range of more than"l696 hours 9 * 3 °°- T ° 3ether ' 
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* let ate, be the 30-bit Application Tlmeslamp of the last Application Packet belonging to the SOB and 

• let N be the number of all Application Timestamp wrap-arounds occurlng between the 30-bit Application Timestamp 
of the first Application Packet starting in the first SOBU of the SOB and ats, , i.e. N s o, then 

s SOB_E_AFAT[MTU_SHFT + 1 1 ...0] = ats,[MTU_SHFT + 1 1 ...0] 

SOB_E^PAT[48...MTU_SHFT + 12] = N 

10044] The Application Time Stamp (ATS) In front of each Application packet consists of a 30-bit value. An ATS 
includes a base part and an extension part. The base part holds the so-called 90kHz unit value, and the extension part 
10 holds the less significant value measured in 27MHz units. Fig. 1 1 depicts the DVD Stream Recording Application Time 
Stamp Describing Format. The variables In this figure are defined as follows: 

AU_START when set to '1', indicates that the associated Application Packet contains a random access entry point 
(start of a random accBSS unit) into the stream 
is AU_END when set to '1 indicates the associated Application Packet le the last packet of a random access unit 
ATSJase base value of ATS measured In 90kHz unite 
ATS„exten extension value of ATS measured in 27MHz units 



ATS In seconds - (AT S_base/9000OHz) + (ATS_exten/27000000Hz) 

1Q046J For a unique representation of times, ATS_exten must be in the range of 0 S ATS_exten < 300. Tbgether, 
ATS_base and ATS_exten cover a range of more than 23 seconds. 
2ff [0046] Fig. 8 depicts the value ranges of ATS, 1APAT and SUMJAPAT with respect to the 46-blt range of APAT. ATS 
covers bits 0 to 29. IAPAT covers bite 18 to 20. SUMJAPAT covers bits 18 to 47. 

A significant advantage of the Invention is that the mapping list generates tlmestamps SUMJAPAT of which the 12 LSB 
bits No. 18 to 29 are Identical to the 12 MSB bits No. 18 to 29 of the stream tlmestamps ATS. This feature allows to sim- 
plify the real-time recorder hardware. 

so 

Example function tor scanning the Presentation Data until the desired Application Packet is found 

I0D47] The following function describes how to scan Presentation Data in-order to retrieve an individual application 
packet associated with a Packet Arrival Time v. Thereby the Map-ping List and the access to it is described in more 
35 detail, e.g. Internal Intermediate values which are required In subsequent steps, see Fig. 5, 6 and 7. The main result of 
Mapping List access is the Sector offset SOFF, Indicating where the scanning starts. The complete scanning will be car- 
ried out inside a given SOB. 
Notes on nomenclature used: 

40 • x48 is a 8-byte APAT value which is indicated below by '48'. 

• The value '30' attached to other variables indicates that they consist of 30 bite, e.g. Application Time Stamp ATS 
. IAPAT(0),IAPAT(1),... denote the entries of the Mapping List. 

■ The form var[a.. .b] denotee the bit field between and in-cluding bits a and b of the variable var 

• '[i ... K)' denotes bits I to K of a binary number, I - MSB, k - LSB . 
45 • '/*...'/* denotes explanatory comments. 

{004SJ In order to simplify the example It Is assumed that each sector contains an Integer number of at least one appli- 
cation packet (s). w 
[0049] Function get_appilcatlon_packetjocatlon(x48) 

BO 

a) SUmJapat48 - 1APAT(0) "2MTU.SHIFT. k _ 1 

b) 6S4S - IAPAT(k)'2 MTU - SHIFT 

c) If (sumjapat48 + ss48) [47...18] is x48[47...18], then go to g) 

d) sumjapat48 = sumjapat48 + ss4B 
ss e)k-k+1 

f) if k < MAPL_ENT_Ns, then go to b) 

g) soff a (k-1)*SOBU_SZ f sector offset of SOBU#(k) relative to the 1st SOBU of the SOB V 

h) offset48[47...30] - sum_!apat48[47„.301 
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0 offeet48[29...0] - 0 
fi curront_ats30 - 0; 

k) ap_no - 1 /* Number of AP within Sector, 1 £ ap_no <. AP_Ns 7 
I) prevlou8_ats30 = current_ate30 

s m) current_ats30 = (ATS of the application packet #ap jno of sector #soff) 

n) If previous_ats30 is greater than current_ats30. then ofrsattS - offset4B + 2 30 /'handle ATS wrap around 7 
o) It current_ats30 + offset4B - x48 then go to b) f* target found! 7 H 
p) if sector #soff contains at (east one more application packet start, then ap_no - ap no + 1 go to m) 
q) soff » SOff +1 ~ 

10 r) go to K) 

J0050] The dasired application packet is now retrieved as packet #apjio of sector #soff, A value of ap_no = 1 denotes 
SOB A PP lloat,on Pack8t 8tartin 9 in tn « s « clor - A value of eoff - 0 denotes the first Sector of the first SOBU of the 

16 V^l^m^^lZiTT eXamp ' a " * Ca " be 8in '" ,iBd if MTU - SHFT < 19 - ™ B r «»>'*™« 

a) sumjapat30 - IAPAT(0): k a 1 

b) sumjapat30 * sumjapat30 + IAPAT(k) 
so c) if sumjapat30 5; x48[47..,1 8], then go to f) 

d) k=k+1 

e) If k < MAPU_ENT_Ns, then go to b) 

f) soff * (k-1)*SOBU_S2 /* sector offset of SOBU #(k) relative to the 1st SOBU of Ihe SOB 7 

g) ap_no * 1 /* number of AP within Sector, 1 <; ap no £ AP_PKT Ns 7 

26 Pm {A I S * th u app ' f< ; atton P ack9t # a P- no of secto ~ *soff) equal to x48|?9...0], then go to 1) /' target found! V 
If sector #sotf contains at least one more application packet start, then ap_no = ap_no + 1 go to h) 
J) soff *• soff +1 
k) go tog) 

30 JS L h di™^n d p?S at !° n tl PaC 1 kB ! l ! S T retrl f * 88 paoket #ap - no rf sector *** A valua ^ -P no = 1 denotes 
ttefcrst Application Packet storting In the Sector. A value of soff - 0 denotes the first Sector of the first SOBU of the 

The 30 bits of ATS have the same weight as the 30 LSBs of APAT 
40 The data stream also contains application time stamps ATS, e.g. within the data packets. 



address table (MAPL) Is used that is based on pieces (SOBU#n) of said bitstream, characterised by! 

- said pieces (SOBU#n) each include a constant amount of bits of said bitstream- 

' L^!!E7nl!?" c (( \ !i 8, 3 " r *' 1), u tc ? ach ad<iresB tab,e 6ntry for 8a,d p iffi088 - in to each 

addless table ^ 9 Bh88t * d6,ta tim6 duraWon ( ,APAT#n > 18 assi 9«ed In said 

• the address table contains In addition an initialisation value (IAPAT#0) which allows to have a share of equal 

- in order to get an address value for reaching a target address (DAV) said Initialisation value flAPATfHH and all 
delta time durations (IAPAT#1 ... !APAT#n-1) up to the nearest time 

<S!Z^2^7JltT Um ^' T ih& rUn ?' ng ' nd6X (i) c ™ Wg to the delta time duration en* y 
compute e?d fSd I" " be00meB mUltiP ' ied by GaW C0nst3nt amount in order * 
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2. Method according to claim 1 , wherein said storage medium (STRD) is a Streamer device or a DVD recorder. 

3. Method according to claim 1 or 2, wherein said pieces (SOBUfn) of said bitetream contain date packets and a delta 
time duration value which is the difference between the arrival time of the first packet of a piece and the arrival time 

s of ths packet following immediately the last packet of that piece. 

4. Method according to any ot claims 1 to 3, wherein the size of a piece corresponds to the number of bite of an ECC 
block or a multiple thereof. 

10 5. Method according to any of claims 1 to 4, wherein said initialisation value corresponds to some, in particular 1 2, 
MSBs of the application time stamp (ATS) of the first application packet of the first piece (SOBU) which is described 
by said address table (MAPL). 

6. Method according to any of claims 1 to 5, wherein said address table Is a mapping list (MAPL) . 
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